Abstract:The concept of random fuzzy truth degree of logic formulas is proposed by virtue of probability distribution on real unit interval [0,1] . It is pointed out that the random fuzzy is the common spread of truths in the valuation domain of logic formulas. Then, the concept of random fuzzy similarity degree between two logic formulas is proposed from the concept of random fuzzy truth degree. Based on it, the pseudo-metric named random fuzzy pseudo-metric is introduced on all formula sets. And it is proved that there are not isolated points in the random fuzzy logic pseudo-metric space. Moreover, by using of the integral convergence theorem in probability theory, a limit theorem of random truth degree is proved. The connection of truth degrees is illustrated by this limit theorem. Furthermore, the continuity of the logical operation in the random logic pseudo-metric space is certified and the fundamental theorems of probabilistic logic are expanded to multi-valued propositional logic. Finally, two kinds of approximate reasoning models are presented and applied to approximate reasoning of the practical problems in random logic pseudo-metric space.
吴霞, 张家录. 随机模糊环境下的命题逻辑真度理论*[J]. 模式识别与人工智能, 2017, 30(4): 289-301.
WU Xia, ZHANG Jialu. Truth Theory of Proposition Logic under Random Fuzzy Environment. , 2017, 30(4): 289-301.
[1] 石纯一,黄昌宁,王家钦.人工智能原理.北京:清华大学出版社, 1993. (SHI C Y, HUANG C N, WANG J Q. Principle of Artificial Inte- lligence. Beijing, China: Tsinghua University Press, 1993.) [2] SCHUMANN J M. Automated Theorem Proving in Software Engineering. Berlin, Germany: Springer-Verlag, 2001. [3] ADAMS E W. A Primer of Probability Logic. Stanford, USA: CSLI Publications, 1998. [4] ROSSER J B, TURQUETTE A R. Many-Valued Logic. Amsterdam, The Netherlands: North-Holland Publishing Company, 1952. [5] HAJEK P. Metamathematics of Fuzzy Logic. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1998. [6] PAVELKA J. On Fuzzy Logic I: Many-Valued Rules of Inference. Mathematical Logic Quarterly, 1979, 25(3/4/5/6): 45-52. [7] PAVELKA J. On Fuzzy Logic II: Enriched Residuated Lattices and Semantics of Propositional Calculi. Mathematical Logic Quarterly, 1979, 25(7/8/9/10/11/12): 119-134. [8] PAVELKA J. On Fuzzy Logic III: Semantical Completeness of Some Many-Valued Propositional Calculi. Mathematical Logic Quarterly, 1979, 25(25/26/27/28/29): 447-464. [9] YING M S. A Logic for Approximate Reasoning. Journal of Symbolic Logic, 1994, 59(3): 830-837.
[10] 王国俊.数理逻辑引论和归结原理.北京:科学出版社, 2003. (WANG G J. Introduction to Mathematical Logic and Resolution Principle. Beijing, China: Science Press, 2003) [11] 王国俊.计量逻辑学(I).工程数学学报, 2006, 23(2): 191-215. (WAND G J. Quantitative Logic(I). Chinese Journal of Enginee- ring Mathematics, 2006, 23(2): 191-215.) [12] 王国俊,李壁镜.ukasiewicz 值命题逻辑中公式的真度理论和极限定理.中国科学(E辑), 2005, 35(6): 561-569. (WAND G J, LI B J. Theory of Truth Degrees of Formulas in ukasiewicz n-Value Propositional Logic and a Limit Theorem. Science in China(Series E), 2005, 35(6): 561-569.) [13] 惠小静,王国俊.经典推理模式的随机化研究及其应用.中国科学(E辑), 2007, 37(6): 801-812. (HUI X J, WANG G J. Randomization of Classical Inference Pa- tterns and Its Application. Science in China(Series E), 2007, 37(6): 801-812.) [14] 王国俊,傅 丽,宋建社.二值命题逻辑中命题的真度理论.中国科学(A辑), 2001, 31(11): 998-1008. (WAND G J, FU L, SONG J S. Theory of Degrees in 2-Value Propositional Logic. Science in China(Series A), 2001, 31(11): 998-1008.) [15] 李 骏,王国俊.逻辑系统L*n中命题的真度理论.中国科学(E辑), 2006, 36(6): 631-643. (LI J, WANG G J. Theory of Propositional Truth Degrees in Logic System L*n. Science in China(Series E), 2006, 36(6): 631-643.) [16] 李 骏,王国俊.Gdel 值命题逻辑中命题的α-真度理论.软件学报, 2007, 18(1): 33-39. (LI J, WANG G J. Theory of α-Truth Degrees in n-Valued Gdel Propositional Logic. Journal of Software, 2007, 18(1): 33-39.) [17] 王国俊.模糊推理的全蕴涵三I算法.中国科学(E辑), 1999, 29(1): 43-53. (WANG G J. The Triple I Algorithm for All Implication of Fuzzy Reasoning. Science in China(Series E), 1999, 29(1): 43-53.) [18] SONG S J, FENG C B, LEE E S. Triple I Method of Fuzzy Reasoning. Computer & Mathematics with Applications, 2002, 44(12): 1567-1579. [19] 周红军.ukasiewicz命题逻辑中命题的Borel概率真度理论和极限定理.软件学报, 2012, 23(9): 2235-2247. (ZHOU H J. Theory of Borel Probability Truth Degrees of Propositions in ukasiewicz Propositional Logics and a Limit Theorem. Journal of Software, 2012, 23(9): 2235-2247.) [20] 折延宏,贺晓丽.粗糙逻辑中公式的Borel型概率粗糙真度.软件学报, 2012, 25(5): 970-983. (SHE Y H, HE X L. Borel Probabilistic Rough Truth Degrees of Formulae in Rough Logic. Journal of Software, 2012, 25(5): 970-983.) [21] 周红军,折延宏.ukasiewicz命题逻辑中命题的Choquet积分真度理论.电子学报, 2013, 41(12): 2327-2333. (ZHOU H J, SHE Y H. Theory of Choquet Integral Truth Degrees of Propositions in ukasiewicz Propositional Logic. Acta Electronica Sinica, 2013, 41(12): 2327-2333.) [22] 周红军.基于n-值ukasiewicz 命题逻辑的概率计量化推理系统.模式识别与人工智能, 2013, 26(6): 521-528. (ZHOU H J. A Probabilistically Quantitative Reasoning System Based on n-Valued ukasiewicz Propositional Logic. Pattern Recognition and Artificial Intelligence, 2013, 26(6): 521-528.) [23] 张家录,陈雪刚,赵晓东.经典命题逻辑的概率语义及其应用.计算机学报, 2014, 37(8): 1775-1785. (ZHANG J L, CHEN X G, ZHAO X D. Theory of Probability Semantics of Classical Propositional Logic and Its Application. Chinese Journal of Computers, 2014, 37(8): 1775-1785.) [24] 张家录,陈雪刚,吴 霞.基于命题逻辑概率赋值的近似推理模式.模式识别与人工智能, 2015, 28(9): 769-780. (ZHANG J L, CHEN X G, WU X. Approximate Reasoning Model Based on Probability Valuation of Propositional Logic. Pattern Reco- gnition and Artificial Intelligence, 2015, 28(9): 769-780.) [25] 严士健,王隽骧,刘秀芳.概率论基础.北京:科学出版社, 1985. (YAN S J, WANG J X, LIU X F. Probability Essentials. Beijing, China: Science Press, 1985.) [26] HALMOS P R. Measure Theory. New York, USA: Spring-Verlag, 1974.